WHAT IS CLAIMED IS: 



1. A midtiplication apparatus for mtiltiplying a multi-bit multiplier 
and a multi-bit multiplicand, comprising: 

a Booth encoder for decoding said multiplier in accordance with a 
Booth algorithm for generating a plurality of select control signals; 
5 Booth selection circuitry for generating a plurality of partial 

products in accordance mth said plurahty of select control signals received 
from said Booth encoder and said multi-bit multiplicand; 

intermediate product generating circuitry for adding said plurality 
of partial products generated by said Booth selection circuitry in a tree-like 
10 form and sequentially reducing a number of said partial products to 

generate final intermediate multiphcation values, said intermediate product 
generating circuitry having a divided array arrangement of being divided 
into two divided arrays at a prescribed bit position of said multi-bit 
multiplier, said two divided arrays independently generating said final 
15 intermediate multiphcation values, respectively, and each of the divided 
arrays including a plurality of stages of addition circuits arranged to 
perform addition in said tree-fike form and a Booth selection circuit of said 
Booth selection circmtry; and 

a final addition circuit for adding said final intermediate 
20 multiphcation values fcom said intermediate product generating circuitry 
for generating a multiphcation value of said multi-bit multipher and said 
multi-bit multipHcand. 



2. The multiphcation apparatus according to claim 1, wherein the 
divided arrays are arranged in a direction orthogonal to a direction in which 
said plurahty of select control signals are transmitted, 

said final addition circuit is arranged between said divided arrays, 

5 and 

a tree-hke array of the addition circuits in each of said divided 
arrays performs the addition in said tree-hke form in a direction toward said 
final addition circuit. 
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3. The multiplication apparatus according to claim 2, wherein the 
addition circtiits arranged in said plurality of stages include different 
addition circuits with different bit widths, 

the addition circuits in said plurality of stages are arranged in 
5 corresponding divided arrays with their one-ends aligned and their other 
ends positioned according to respective bit widths, and 

said Booth encoder is arranged on a side of the other ends. 

4. The multiplication apparatus according to claim 3, wherein said 
Booth encoder is arranged being divided to sandwich said final addition 
circuit. 

5. The multiplication apparatus according to claim 1, further 
comprising a multiphcand generating circuit receiving said multi-bit 
multiphcand for apphcation to said Booth selection circuitry, wherein said 
multiplicand generating circuit is arranged between said divided arrays. 

6. The multiplication apparatus according to claim 1, wherein said 
divided arrays are arranged in a direction in which said plurality of select 
control signals are transmitted, and each of said divided arrays includes the 
addition circuits arranged in the plurahty of stages for adding the partial 

5 products in a tree-like form in a same direction. 

7. The multiplication apparatus according to claim 6, wherein said 
Booth encoder is divided to be arranged facing to each of said divided arrays. 

8. The multiphcation apparatus according to claim 7, wherein each 
of said divided arrays includes the addition circuits in the plurahty of stages 
having different bit widths, 

said addition circuits in said plurahty of stages have their one-ends 
5 ahgned, and 

the Booth encoder is arranged on a side of other ends of said addition 
circuits in said plurahty of stages. 
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9. The multiplication apparatus according to claim 8, wherein said 
Booth encoder is arranged on opposite sides with respect to said divided 
arrays. 

10. The multiphcation apparatus according to claim 8, wherein 
said Booth encoder is arranged between said divided arrays. 

11. The midtipHcation apparatus according to claim 6, further 
including a multiphcand data generating circuit for applying said multi-bit 
multiplicand to said Booth selection circuitry, wherein 

said multiplicand data generating circuit is arranged commonly to 
said divided arrays and facing to one of said divided arrays. 

12. The mxiltiplication apparatus according to claim 6, further 
including a multiphcand data generating circuit for applying said multi-bit 
multiphcand to said Booth selection circuitry, wherein 

said multiphcand data generating circuit is arranged in a region 
between said divided arrays. 

13. The multiplication apparatus according to claim 9, further 
including a multiphcand data generating circuit for applying said multi-bit 
multiphcand to said Booth selection circuitry, wherein 

said multiphcand data generating circuit is arranged between said 
divided arrays. 

14. The mxiltiphcation apparatus according to claim 10, further 
including a multiphcand data generating circuit for applying said multi-bit 
midtiphcand to said Booth selection circuitry, wherein 

said multiphcand data generating circuit is arranged, adjacent to 
said Booth encoder, between said divided arrays, 

15. The multiphcation apparatus according to claim 12, wherein 
said mvdtiphcand generating circuit is so formed into a divided structure as 
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to have a height according to a height of said divided arrays in a direction 
orthogonal to a direction in which the select control signals are transmitted. 

16. The multiplication apparatus according to claim 6, wherein 
said final addition circuit is arranged commonly to said divided arrays for 
adding the fijial intermediate multipUcation values from said divided arrays 
and producing a final product as said multiphcation value. 
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